package 面试经典150题.位运算;

import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

/**
 * @author tmh
 * @date 2024/7/3 19:11
 * @description
 */
public class T136只出现一次的数字 {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        for (int num : nums) {
            Integer value = map.getOrDefault(num, 0);
            map.put(num,value+1);
        }
        List<Map.Entry<Integer, Integer>> list = map.entrySet().stream().filter(entry -> entry.getValue() == 1).collect(Collectors.toList());
        return list.get(0).getKey();
    }
}
